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In the Claims: 

Claims 1-22 were pending at the time of the Office Action. 
Claims 1-22 are rejected. 

No claims are amended or canceled by the current response. 
Accordingly, claims 1-22 remain pending, and, for the sake of convenieace 
are provided in a complete list of claims as follows: 

1. (Original) A machine-readable medium having a data structure 
stored thereon for efficiently ordering a plurality of entities, each entity having a 
rank within a plurality of ranks, the data structure comprising: 

a horizontally linked list linking at least a subset of the plurality of entities 
in at least a descending rank order direction, each entity in the horizontally linked 
list having a unique rank as compared to the ranks of other entities in the 
horizontally linked list; and, 

an array having a plurality of array entries over which the plurality of ranks 
are distributed such that each army entry has a corresponding range of ranks, at 
least one array entry each pointing to an entity of the pluraHty of entities having a 
greatest rank within the corresponding range of ranks for the array entry. 

2. (Original) The medium of claim 1, the data structure further 
contprising at least one vertically linked list, each vertically linked list linking in at 
least one direction a corresponding subset of the plurality of entities having an 
identical rank. 



UtdHAflAmjc 



PAa 4(23 ' RM) AT 1 miM 5:54:30 il [Eastern Standard Time] • SVR:Ua>TOIFXRF-^^ 



NOU 03 2004 15:10 FR LEE - HPYES PLL 509 323 8979 TO 17038729306 



P.^/23 



3. (Original) The medium of claim 2, wherein each vertically linked 
list links the coiresponding subset of the plurality of entities in a first vertical 
direction and a second vertical direction. 

4. (Original) The medium of claim 1, the data structure further 
comprising a head pointer pointing to an entity having a greatest rank of the 
plurality of ranks of the plurality of entities. 

5. (Original) The medium of claim 1, wherein the horizontally 
linked list further links at least the subset of the plurality of entities in an 
ascending rank order direction. 

6. (Original) The medium of claim 1 , wherein the plurality of ranks 
are equally distributed over the plurality of array entries. 

7. (Original) The medium of claim 1. wherein the entity having the 
greatest rank within the corresponding range of ranks for each of one or more of 
the at least one array entry is one of a subset of the plurality of entities having the 
greatest rank within the corresponding range of ranks for the array entry. 

8. (Original) The medium of claim 1, wherein at least one array 
entry of the plurality of array entries each points to null, corresponding to no entity 
within the plurality of entities having a rank within the corresponding range of 
ranks for the array entry. 
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9. (Original) The medium of claim 1, wherein each entity of the 
plurality of entities is a thread, the rank of the entity is a priority for the thread, 
and the array is a priority queue. 

10. (Original) A method for removing a particular entity from a 
plurality of entities, each entity having a rank within a plurality of ranks, tiie 
method comprising: 

in response to determining that the particular entity is present within a 
vertically linked list linking in at least one direction a corresponding subset of the 
plurality of entities having an identical rank, the corresponding subset including 
the particular entity, delinking the particular entity from the vertically linked list; 

in response to determining that the particular entity is present within a 
horizontally linked list linking at least a subset of the plurality of entities in at least 
in a descending rank order direction, the subset including the particular entity, 
delinking the particular entity from the horizontally linked list; and, 

in response to determining that an array entry of a plurality of array entries 
of an array over which the plurality of ranks are distributed points to the particular 
entity, adjusting the array entry to point to one of null and another one of the 
plurality of entities, 

1 L (Original) The method of claim 10, wherein the array entry has a 
corresponding range of ranks, and adjusting the array entry to point to one of null 
and another one of the plurality of entities comprises, in response to determining 
that the particular entity was present within the vertically linked list, adjusting the 
array entry to point to a next entity within the vertically linked list. 
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12. {Original) The metliod of claim 11, wherein adjusting the array 
entry to point to one of null and another one of the pliirality of entries further 
comprises, otherwise, in response to determining that the particular entity was 
present within the horizontally linked list, and that the rank of a next entity within 
the horizontally linked list is within the corresponding range of ranks for the array 
entry, adjusting the array entry to point to the next entity within the horizontally 
linked list 

13. (Original) The method of claim 12, wherein adjusting the array 
entry to point to one of null and another one of the plurality of entries further 
comprises^ otherwise, adjxxsting the array entry to point to null. 

14. (Original) The method of claim 10, further comprising, in 
response to determining that a head pointer pointing to an entity having a greatest 
rank of the plurality of ranks of the plurality of entities points to the particular 
entity, adjusting the head pointer to point to another one of the plurality of entities, 

15. (Original) The method of claim 14, wherein adjusting the head 
poiuter to point to another one of the plurality of entities comprises, in response to 
determining that the particular entity was present within the vertically linked list, 
adjusting the head pointer to point to a next entity with the vertically linked list 

16. (Original) The method of claim 15, wherein adjusting the head 
pointer to point to another one of the plurality of entities comprises, otherwise, in 
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response to determining that the particular entity was present within the 
horizontally linked list, adjusting the head pointer to point to a next entity within 
the horizontally linked list. 

17. (Original) The method of claim 10, wherein each entity of the 
plurality of entities is a thread, the rank of the entity is a priority for the thread, 
and the array is a priority queue. 

18. (Original) The method of claim 10, wherein the method is 
performed by execution of a computer program stored on a machine-readable 
medium by a processor. 

19. (Original) A method for adding a new entity having a rank within 
a plurality of ranks to a plurality of entities also each having a rank within the 
plurality of ranks, the method comprising: 

of a plurality of array entries of an array over which the plurality of ranks 
are distributed such that each array entry has a corresponding range of ranks, 
determining the array entry having the corresponding range of ranks in which the 
rank of the new entity lies; 

adjusting the array entry having the corresponding range of ranks into 
which the rank of the new entity lies to point to the new entity in response to 
determining that the array entry currently points to null; 

adjusting the array entry having the corresponding range of ranks into 
which the rank of the new entity lies to point to the new entity in response to 
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determining that the array entry current points to an entity having a rank less than 
the rank of the new entity, 

linking the new entity into a vertically linked list linking in at least one 
direction a corresponding subset of the plurality of entities having aa identical 

5 rank, in response to determining that the rank of the new entity is equal to the rank 

6 of any other entity within the plurality of entities; and^ 
otherwise, linldng the new entity into a horizontally linked list linking at 

& least a subset of the plurality of entities in at least a descending rank order 
9 direction, each entity in the horizontally linked list having a unique rank as 
compared to the ranks of other entities in the horizontally linked list. 

12 20. (Original) The method of claim 19, further comprising adjusting 

13 a head pointer pointing to an entity having a greatest rank of the plurality of ranks 
u of the plurality of entities to point to the new entity in response to determining that 

15 the rank of the new entity is greater than the rank of the entity of the plurality of 

16 entities to which the head pointer currently points. 

17 

18 21. (Original) The method of claim 19, wherein each entity of the 

19 plurality of entities is a thread, the rank of the entity is a priority for the thread, 
and the array is a priority queue. 

21 

22 22. (Original) The method of claim 19, wherein the method is 

23 performed by execution of a computer program stored on a machine-readable 

24 medium by a processor. 

25 
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